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Abstract. We study Baire category for downward-closed subsets of 2 W , showing 
that it behaves better in this context than for general subsets of 2". We show that, in 
the downward-closed context, the ideal of meager sets is prime and b-complete, while 
the complementary filter is g-complete. We also discuss other cardinal characteristics 
of this ideal and this filter, and we show that analogous results for measure in place 
' of category are not provable in ZFC. 

J' 

•s 

1. Introduction 

We shall work with the space 2^ of infinite sequences of zeros and ones, topolo- 
gized as a product of two-point discrete spaces. Notions of Baire category — meager 
(= first category), non-meager (= second category), and comeager (= residual) - 
^ ! will always be with respect to this topology. We write B for the a-ideal of meager 
\ sets in the Boolean algebra V(2 W ) of subsets of 2^, and B + for the complement of 
this ideal. 

ON ' We identify subsets of the set ui of natural numbers with their characteristic 

functions. Thus, we often speak of elements of 2 U as though they were subsets of to. 
We write [o>] a; for the subspace of 2^ consisting of the (characteristic functions of) 
infinite sets. Restricting attention from 2 W to [uj] u does not affect Baire category 
notions since the difference between the two spaces is countable. 

We (weakly) order 2^ componentwise modulo finite sets, so x < y means that, 
for all sufficiently large n, x(n) < y(n). Under the identification of subsets of uj with 
their characteristic functions, < is the relation of almost-inclusion (A — B finite) 
between subsets. 

Let •M([o>] w ) be the lattice of downward-closed (with respect to this ordering) 
subsets X of [uj]^- A4([u] u ) is ordered by inclusion. We write Bm for the a-ideal 
B C\M.{[iJ\ w ) of meager sets in A1([o;] w ), and we write B_m + for its complement in 
< M([ci>] a; ). (We use instead of 2 U only to avoid having a non-zero intersection 
(namely the collection of finite subsets of uj) of all the non-zero elements of the 
lattice.) The purpose of this paper is to exhibit some pleasant properties of Bm 
not enjoyed by B. 

In Section 2, we show that, for sets in *M ([w]^), non-meagerness coincides with 
groupwise density as defined in [5]. It follows that Bm + is a filter in < M([o>] w ) (so 
Bm is a prime ideal) and in fact a (< g)-complete filter, where g is the groupwise 
density number introduced in [5]. 
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In Section 3, we study the cardinal characteristics of the ideal B M and the filter 
Bm + ■ In particular, we find that it is consistent for the additivity of Bm to be 
strictly greater than that of B. 

Finally, in Section 4, we show that what we did for Baire category in Section 2 
cannot be carried over to Lebesgue measure, at least not in ZFC alone. Assuming 
the continuum hypothesis, we prove that the complement in .M([c<;] w ) of the ideal 
of measure-zero sets is not a filter. 

2. Non-Meager Sets 

This section is devoted to a combinatorial characterization of non-meager down- 
ward-closed subsets of 2 W and some immediate consequences of this characteriza- 
tion. The characterization is essentially the same as Talagrand's characterization [9] 
of meager filters (or ideals) on u>. Talagrand's proof does not really use that filters 
are closed under finite intersections (and ideals under finite unions). So our proof 
is practically a repetition of Talagrand's; we give it for the sake of completeness. 

In [5], a family G C [a;] w was defined to be groupwise dense if it is downward- 
closed (i.e., G G .M([u;] a; )) and, for every partition of uj into finite intervals, the 
union of some infinitely many of the intervals belongs to G. (Actually, the definition 
in [5] used, instead of a partition of u> into intervals, an arbitrary family of disjoint, 
finite subsets of u>, but it was shown in [5] that no generality is lost by considering 
only partitions into intervals.) 

Theorem 1. A set X G ,M([u;] a; ) is meager if and only if it is not groupwise dense. 

Proof. Suppose first that X is not groupwise dense. Let {Iq, Ii, . . . } be a partition 
of uj into finite intervals, no infinite union of which is in X . Since X is downward 
closed, no element x G X includes infinitely many I n . In other words, X is covered 
by the sets 

N k = {x G M([w] u ) | (Vra > k)(3m G I n ) x{m) = 0}. 

Each Nk is closed and nowhere dense, so X is meager. 

For the converse, suppose X G .MQu;^) is meager, and let it be covered by an 
increasing sequence of closed, nowhere dense sets F n . We shall partition uj into 
finite intervals I n and we shall define functions s n : I n — > 2 in such a way that, if 
y G 2 W and the restriction of y to some I n is s n , then y ^ F n for that n. Once we do 
this, the intervals I n will witness that X is not groupwise dense. Indeed, suppose 
x G X is (the characteristic function of) a set that includes I n for infinitely many 
n. Then there is y < x whose restriction to each of these infinitely many I n is s n . 
But then y ^ F n for infinitely many n. As all the F n form an increasing sequence, 
y is not in their union and hence not in X . This is a contradiction, as x G X and 
X is downward-closed. 

So it remains to construct the I n and s n . We proceed by induction on n and let q 
be the smallest natural number larger than all elements of all the previously defined 
Iq, . . . , I n -\. (If n = 0, take q = 0.) We shall obtain s n as the union of 2 q functions 
to, ti, . . . , t r , where r = 2 9 — 1 and the domains of the ti are adjacent intervals [q, eo), 
[eo, ei), ... , [e r _i, e r ). So I n = [q, e r ). We construct ti by induction on i. 

Fix a list uo, u±, . . . , u r of all the 2 q functions [0, q) — * 2. Then inductively choose 

j- „„ ii„i — „. s- ooj — — j; — , „. i i 4- i i i i j- i i j. :„ :„ zti o u „ „i — ; — ;„ 
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always possible because F n is nowhere dense and hence is disjoint from some basic 
open subset of the (basic open) set of extensions of Ui U to U • • • U U-\. 

Now set s n = to U • • ■ U t r . If y G 2 U extends s n , then, since it also extends Ui 
for some i, it extends Ui U to U • • • U U-i U U and is therefore not in F n . So s n has 
the required property and the proof is complete. □ 

The cardinal g was defined in [5] as the smallest number of groupwise dense 
families whose intersection is empty. This cardinal is easily seen to be uncountable; 
in fact it is no smaller than the distributivity number t). (We refer to [10] for 
general information on cardinal characteristics of the continuum and to [3, 4] for 
more details about g.) Thus, the intersection of any fewer than g non- meager sets 
in A^([oj] w ) is non-empty. Contrast this with what happens in V{2 UJ ) where there 
are pairwise disjoint, non-meager sets (in fact 2 of them). The following result 
slightly improves these observations by changing the conclusion "non-empty" to 
"non- meager." 

Theorem 2. The intersection of fewer than g groupwise dense sets is groupwise 
dense. Thus, Bm + is a (< g) -complete filter in M.([uj] u ). 

Proof. Let fewer than g groupwise dense sets Gi be given, and let G be their 
intersection. To show G is groupwise dense, let u be partitioned into intervals I n 
(listed in their natural order). For each i, let Hi be the collection of those infinite 
subsets x of lo such that IJnex In £ Gi. 

We check that each Hi is groupwise dense. Let u> be partitioned into intervals 
Jfc. Then the sets J' k = \J neJk I n are intervals and constitute a partition of a;. So 
the union of some infinitely many of them is in the groupwise dense family Gi. The 
union of the infinitely many corresponding Jfc is then in Hi. 

Since the Hi are groupwise dense and there are fewer than g of them, they have 
a common member x. Then Une^ ^ n * s * n au ^° we nave found a member of G 
that is the union of infinitely many I n . □ 

Corollary. Bj^i is a prime ideal in Ai^u]"). 

Proof. In any lattice, an ideal whose complement is a filter is prime. □ 

3. Cardinal Characteristics 

Associated to any ideal I of sets are four cardinal characteristics, defined as 
follows. Let X be the union of all the sets in I. 

add(J) is the smallest cardinality of a subfamily of I whose union is not a 
member of /. 

cov(J) is the smallest cardinality of a subfamily of I whose union is X. 

unif(J) is the smallest cardinality of a subset of X that is not in I. 

cof (I) is the smallest cardinality of a subfamily C of I such that every member 
of / is a subset of some member of C. 

For more information about such characteristics, see [2, 6, 10]. 

An ideal in A1([c<;] w ), like Bm, is n °t an ideal of sets, as it is not closed under 
arbitrary subsets. Nevertheless, three of the four cardinal characteristics make 
good sense in this more general context. The exception is unif , which would get 
the trivial value 1, since singletons are not in Bm simply because they are not closed 
downward. To reasonably extend unif to ideals in A^([o;] w ) we define unif(J) to 
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this correction, all four characteristics can also be described as the corresponding 
characteristics of the ideal of sets obtained by closing / downward in V(2 UJ ). 

Our first goal in this section is to compute the cardinal characteristics of Bj^. 
Afterward, we shall also consider characteristics of the complementary filter B^ + . 

Recall [10] that the bounding number b is defined to be the smallest possible 
cardinality of a family F of functions uj — > uj such that no single function uj — > u> 
eventually majorizes each member of F. Similarly, the dominating number 5 is 
defined as the smallest cardinality of any family F of functions u> — > u such that 
every function u> — > u> is eventually majorized by one from F. 

Theorem 3. add(£?_A/[) = uyiH(Bm) = b, and cov(Bm) = cof (Bm) = f . 

Proof. We record for future reference that the X in the definition of cov and unif , 
for the ideal B M , is the family of all infinite, co-infinite subsets of to. 

To each partition IT = {Iq, Ii, . . .} of uj into finite intervals, associate the set 
M(II) of all infinite subsets of uj that include only finitely many of the I n . By 
Theorem 1, each M(IL) is in Bj^ and each member of Bj^ is a subset of M(H) for 
some IT. 

To connect the notions involved in the definitions of the characteristics of B M 
with those involved in the definitions of b and 0, we use the following three con- 
structions relating partitions IT as above, co-infinite subsets of u>, and functions 

U) — > UJ. 

To any IT as above, we assign a function Fjj : u — > u as follows. For any k G cu, 
let n be the number such that k G J n , and let Fn(fc) be the largest element of I n +2- 

For any / : uj — > cu, let G/ be an infinite, co-infinite subset of u; such that, for 
each G u, the second element of uj — Gf after is larger than f(k). To obtain 
such & Gf, inductively choose the (infinitely many) elements ao < a,\ < . . . of its 
complement so that each a n+ i is greater than f(k) for all k < a n . 

Finally, for any / : u — > u, let Hf be some partition of u> into finite intervals 
[o, 6] each of which satisfies f(a) < b. It is clear that such a partition exists; just 
define the intervals one at a time by induction. 

The essential properties of these constructions are given by the following two 
lemmas. 

Lemma 1. Let Ii be a partition of u into finite intervals, and suppose g : uj — > u> 
eventually majorizes Fjj. Then M(IL) C M(H g ). 

Proof. Consider any block [a, b] of the partition H g ; by definition it satisfies b > 
g(a). If a is large enough, then by hypothesis g(a) > Fu(a) and so b > Fn(a). By 
definition of Fn, this means that [a, b] includes an entire block of the partition IT 
(actually two entire blocks, but we don't need that here). Therefore, a set cannot 
include infinitely many blocks of H g without also including infinitely many blocks 
of IT. By definition of M(n) and M(H g ), this completes the proof. □ 

Corollary, b < add(5^). 

Proof. Let k = add(S^). So there are k sets in Bj^ whose union is not in Bj^. 
Enlarging these sets if necessary, we assume without loss of generality that they are 
M(IL) for some k partitions Hi of uj into finite intervals. We shall prove that b < k 
by showing that the functions Fu i are not all eventually majorized by any single 



BAIRE CATEGORY FOR MONOTONE SETS 



5 



union of all the M(ILJ would be included in M(H g ) which is in B M ; this would 
contradict the fact that this union is not in Bm- D 

Corollary. cof (Bm) < d. 

Proof. Let a family of c) functions fi : u — > uj be such that every function g : 
uj — > cj is eventually majorized by some Taking g to be Fn for an arbitrary 
partition II of uj into finite intervals, and applying the lemma, we find that all sets 
of the form M(II) and therefore all sets in Bm are included in sets of the form 
M(Hf i ). Therefore, the D sets of the latter form are as required in the definition of 
co{(B M ). □ 

Lemma 2. Let U be a partition of uj into finite intervals, and suppose f is such 
that Gf G M(II). Then Fjj eventually majorizes f. 

Proof. As Gf G M(II), every interval in IT, except for finitely many, must meet 
the complement of Gf. So, for sufficiently large k, as there are two intervals of IT 
between k and F n (k) (by definition of F n ), there must also be at least two elements 
of uj — Gf between k and Fn(k). In particular, the second element of uj — Gf after 
k is at most Fjj(k). But it is also at least f(k) (by definition of Gf). □ 

Corollary, d < cov(Bm)- 

Proof. Let k = cov(Bm), and let k sets in Bm be given whose union contains 
all infinite, co-infinite subsets of uj. Enlarging these k sets if necessary, we may 
assume that they have the form M(IIj). We shall show that the corresponding 
Fji. constitute a dominating family. So let any / : uj — > uj be given. Since Gf is 
an infinite, co-infinite subset of a;, it lies in some M(IL), and by the lemma Fji i 
eventually majorizes /. □ 

Corollary, unif (Bm) < b- 

Proof. Let b functions fi be given, not all eventually majorized by any single func- 
tion uj — > uj. In particular, they are not all eventually majorized by Fn for any 
single IT. By the lemma, the infinite, co-infinite sets Gf i do not all lie in any single 
M(II) and therefore do not all lie in any single set in Bm- D 

The corollaries above, together with the general facts that add < unif and 
cov < cof for any ideal, clearly complete the proof of the theorem. □ 

Corollary. It is consistent, relative to ZFC, that the additivity number for Bm 
strictly exceeds the additivity number for B. 

Proof. In view of the theorem, this corollary merely asserts the consistency of 
add(£?) < b, which is well known; see for example [2, 6]. Among the models 
satisfying this strict inequality are those obtained from a model of the generalized 
continuum hypothesis by adding K2 Laver or Mathias reals in a countable-support 
iteration and the model obtained from a model of Martin's axiom and 2 N » > K 2 by 
adding at least Ki random reals. □ 

We remark that the cardinal characteristics computed for Bm i n Theorem 3 are 
the same as the characteristics of the ideal of K a sets (countable unions of compact 
sets) in ui u . 

The rest of this section is devoted to the cardinal characteristics of the filter Bm + 
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defined to be the corresponding characteristics of the ideal {A C X\X — A G F}. So 
in the case at hand we are concerned with the ideal of non-comeager, upward-closed 
subsets of [cu] w . If one wants to work in the lattice .A/fQw]") of downward-closed 
(rather than upward-closed) subsets of tv, one can simply replace all subsets of ui by 
their complements, so the ideal becomes the ideal of non-comeager sets in ^([u;]^). 

Theorem 4. add(B M + ) = cov(B M + ) = g and unif(B M + ) = 2 N °. 

Proof. Untangling the definitions, we find that add(5^ + ) is the minimum number 
of sets in the filter Bj^ + whose intersection is not in Bj^ + and that cov(Bj\4 + ) 
is the minimum number of sets in the filter Bj^ + whose intersection is empty. By 
Theorem 2 and the definition of g, both of these cardinals equal q. 

unif (Bm + ) is the minimum number of elements of [u>] u needed to meet every set 
in + , so it is obviously at most 2 N °. To prove the reverse inequality, consider any 
fewer than 2 N ° elements ai G [w] 1 ^', we must find a groupwise dense X G -M([co>] w ) 
that contains none of the a^. There is an obvious choice of X, namely 

X = {xe [wn(Vz)a, £ x}, 

which contains no ai and is downward-closed. To see that X is groupwise dense, 
which will complete the proof, consider an arbitrary partition of uj into finite inter- 
vals I n . Fix a family of 2 N ° pairwise almost disjoint infinite subsets of a;. Each 
oi is almost included in at most one of the sets 

Dt=\J In, 

as the a,i are infinite and the like the d%, are almost disjoint. As there are 
more d^s then a^s, there must be a that includes no ai and is therefore in 
X. As is a union of infinitely many 7 n , the proof that X is groupwise dense is 
complete. □ 

We do not know the value of cof(S_A4 + ), but we have the following partial 
information. 

Theorem 5. cot(B M + ) > 2 N ° and coi(B M + ) > b. 

Proof. The first inequality follows from Theorem 4, since cof > unif for any proper 
ideal. The second inequality follows from thie first if b < 2 N °, so we assume from 
now on that b = 2 N °. To show that cof (Bj^ + ) > 2 N °, let 2 K ° groupwise dense 
families X a (a < 2 K °) be given; we shall construct a groupwise dense Y such that 
no X a C Y. 

List all the partitions of u into finite intervals as Il a (a < 2 N °). We construct Y 
by an induction of length 2 N °; at each step we declare one set y a G [u]" to be in Y 
and one set x a G to be out of Y. Since Y is to be monotone, we ensure that 
no y a is > any xp. 

At stage a, we proceed as follows. As in the proof of Theorem 4, form 2 N ° almost 
disjoint sets y, each of which is a union of infinitely many intervals from Il a . Each 
of the xp's defined at earlier stages, being infinite, is < at most one of these y's. 
As there are fewer than 2 N ° such xp's, we can choose one of our y's that is > none 
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Next, notice that, since {yp \ (3 < a} has cardinality < 2 N ° = b = unif(B M ), its 
downward closure cannot be groupwise dense and therefore cannot include X a . So 
we can define x a to be some element of X a that is not < yp for any f3 < a. This 
completes stage a of our construction. 

After all 2 N ° stages, let Y be the downward closure of {y a \ a < 2 N °}. Y 
is groupwise dense because it contains, for each n a , an infinite union y a of its 
intervals. Y includes no X a since x a G X a and x a £ Y . □ 

4. Variants 

The two concepts connected by Theorem 1, Baire category and groupwise den- 
sity, have close relatives, to which one might reasonably try to extend Theorem 1. 
Groupwise density is, as its name suggests, a variant of the more familiar notion of 
density, and Baire category is in many respects similar to Lebesgue measure [7]. In 
this section, we show that neither of the variants of Theorem 1 suggested by these 
analogies is provable. One fails outright by a trivial argument. The other is at least 
consistently false; we do not know whether it is consistently true. 

We treat first the easier situation, the one involving density. Recall that a set 
X G A^([a;] w ) is dense if every infinite A C u has an infinite subset B C A with 
B G X. (This is the usual notion of density for the notion of forcing consisting 
of the infinite subsets of 10 ordered by inclusion.) It is easy to see that groupwise 
density implies density; just consider a partition of uj into intervals, each of which 
contains at least one element of A. It is also easy to see that the dense sets form 
a filter in «M([o;] u ') and in fact a countably complete filter; its additivity number 
is the cardinal f) introduced and studied in [1] and usually called the distributivity 
number (because it measures the distributivity of the complete Boolean algebra 
associated to the forcing mentioned above). 

A density analog of Theorem 1 would say that the filter of dense sets is prime 
in ,M([a;] w ), i.e., that the non-dense sets constitute an ideal (preferably even a a- 
ideal). It is easy to see, however, that this analog is false. Let X G ,M([u;] a ') 
consist of those a C ui in which all but finitely many elements are even, and let 
Xi be defined similarly with "odd" in place of "even." Then neither Xq nor Xi is 
dense, but their union is dense, so the non-dense sets fail to form an ideal. 

Turning to the less trivial case of Lebesgue measure, we note that the sets in 
■Md^]' 1 ') of measure zero constitute a a-ideal and we ask whether this ideal is 
prime, i.e., whether the sets of positive outer measure constitute a filter (preferably 
a countably complete filter) in < M([a>] a; ). The following theorem gives a consistent 
negative answer. In the statement and proof of the theorem, "measure" refers to 
the version of Lebesgue measure appropriate for the space 2 W , namely the product 
measure obtained from the uniform measure on 2. 

Theorem 6. Assume the continuum hypothesis. Then there exist two sets in 
7W([o;] w ), each of positive outer measure, whose intersection has measure zero. 

Proof. Since the continuum hypothesis is assumed, let all the Borel sets of measure 
1 be listed in a sequence indexed by the countable ordinals. We define two sequences 
of elements x a and y a of 2 W , each indexed by the countable ordinals a, subject to 
the following four requirements: 

(1) Both x a and y a belong to the ctth Borel set of measure 1 (in our fixed list). 

(n\ ™ U„„ J „:i, i In ■ „. r? „ii Q ^ „. 
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(3) y a has density 1/2 in xp for all (3 < a. 

(4) Both x a and y a have density 1/2 in a;. 

By "a has density 1/2 in 6," where a and 6 are infinite subsets of u, we mean that 
the ratio of elements of a among the first n elements of b tends to 1/2 as n increases, 

|anbn{0,l,...,n-l}| 1 

hm — : — — = -. 

n^oo |6n{0,l,...,n-l}| 2 

We note that, by the strong law of large numbers, for any fixed infinite 6, almost 
all a have density 1/2 in b. If we attempt to define the x a and y a by induction on 
a (defining the x before the y at each stage because of the < in (2) and the < in 
(3)), we find that, at each step, the element of 2" that we wish to define is subject 
to countably many requirements, each of which is satisfied by almost all elements 
of 2 U . Since measure is countably additive, the element we need always exists (in 
fact, almost any element will do), so the inductive definition succeeds. 

Having defined the x a and y a: we let X be the smallest element of .M([u;] a ') 
containing all the x a . So X consists of those a G [uj] u that are < x a for some a. 
Thanks to (1), X intersects every Borel set of measure 1 and therefore has positive 
outer measure. Similarly, let Y be the smallest set in «M([u;] a ') containing all the 
y a ; it too has positive outer measure. 

To complete the proof, we check that X n Y has measure zero. Consider an 
arbitrary element a G X n Y. By definition of X and Y, we have a < x a and 
a < yp for some a and (3. Consider first the case where a> (3. Since yp has density 
1/2 in w by (4) and x a has density 1/2 in yp by (2), it follows that x a fl yp has 
density 1/4 in uj. The same conclusion follows in the other case, where a < (3, by 
the same argument with x a and yp interchanged and with (3) in place of (2). In 
either being included in x a fl yp modulo a finite set, cannot have density 

1/2 in uj. This shows that X C\Y is disjoint from the set of elements of 2 W of density 
1/2. Since the latter set has measure 1, X fl Y has measure 0. □ 

The assumption of the continuum hypothesis in Theorem 6 can be weakened 
to the assumption cov(L) = cof(L), where L is the ideal of sets of measure zero. 
The only changes needed in the proof are that the countable ordinals are replaced 
by the ordinals below cof(L) and that instead of enumerating all the Borel sets of 
measure 1 we enumerate only enough of them to have all the others as supersets. 

We conclude this paper with comments on some related work of Plewik [8], 
dealing with ideals, rather than arbitrary downward-closed families, of subsets of 
uj. By an ideal, we mean an X G .M([u;] w ) such that x U y G X for all x, y G X. 
(Here we view x and y as subsets of a;.) Let g' be the smallest number of non- meager 
ideals with empty intersection. Plewik [8] showed that this definition is unchanged 
if we replace "empty" with meager, and he proved f) < q' < D. The following result 
describes the connection between g' and g. It uses the splitting number s defined 
(cf. [10]) as the smallest possible cardinality for a family of subsets of uj such that 
every infinite subset x of uj is split by some y in the family, in the sense that both 
x fl y and x — y are infinite. 

Theorem 7. min(g / ,s) < g < g' . 

Proof. That g < g' is clear, since ideals are among the members of .M([u;] a '). To 
prove the other inequality, let k < min(g / ,.s), and let k groupwise dense families 
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the ideal generated by G j. Being supersets of the 67 j, the Hi are no n- meager, and, 
since there are fewer than q' of them, all the Hi have a common member x. Thus, 
for each i, some finitely many elements of Gi cover x. (Here k ranges from 1 to 
some finite n^.) Since the total number of all the yik, as both i and k vary, is at 
most k < s, there must be an infinite z C x not split by any y^. That is, for each i 
and /c, either z is almost included in y^ or they are almost disjoint. For any fixed 
i, the yik (as /c varies) cover x, so they cover z, so (because there are only finitely 
many of them) they cannot all be almost disjoint from z. So for each i some y^ 
almost includes z. But Gi is downward-closed and contains yn~- So z G Gi for all 
i. D 

Note that the second inequality in the theorem and the fact that f) < 0, pointed 
out in [3], imply Plewik's result that t) < q' . 
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